A DEFINITION OF GRAPH HOMOLOGY AND GRAPH 
K-THEORY OF ALGEBRAS 

M. V. MOVSHEV 



Abstract. We introduce and study elementary properties of graph homol- 
ogy of algebras. This new homology theory shares many features of cyclic 
and Hochschild homology. We also define a graph K-theory together with 
an analog of Chern character. 



1. Definition of fat graphs 

Definition 1. Consider a graph T . We call a flag a germ of an edge adjacent 
to a vertex. On the enclosed picture the reader see a graph with one vertex a, 
one edge x and two flags A and 0. 

A a e 

( ) 

Convention In these notes all graphs will be connected, non-directed with 
no vertices of valence one. When we say that a graph T is mapped to some 
topological space we mean a mapping of a CW-complex CW(T) associated to 
the graph. 

Definition 2. A fat graph is a graph with a choice of a cyclic order on the set 
of flags adjacent to a vertex. 

Let X be a two dimensional oriented surface with n > 1 boundary compo- 
nents. Assume that a graph T, thought as CW complex is embed into X and is a 
deformation retract of the later. Then it inherits a fat structure from the surface: 
orientation of X uniquely determine a cyclic order on flags at each vertex. 

Proposition 1. Let D be a two or one dimensional disk. Let A : D — > D be a 

homeomorphism which is the identity map on the boundary 3D. Then the group 
of all such homeomorphisms is connected. 

It turns out. that one can recover the surface X from the fat structure of T: 

Proposition 2. a) For every fat graph T there is an oriented surface with n > 1 
boundary components, such that i : CW(T) °- > X and CW(T) is a deformation 
retract of X . Moreover the fat structure of T is induced from the orientation 
of X . b) Let i be one such embedding. Any automorphism of a fat graph can 
be extended to an orientation preserving homeomorphism of the corresponding 
surface. The isotopy class of such homeomorphism is fixed uniquely. 
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Proof. The proof is simple and is left to the reader as an exercise. In the proof 
of b) use proposition [j]. □ 

Definition 3. Let T be a fat graph with an embedding of i : CW(T) — > X into 
an oriented surface with a boundary X. Suppose that CW(T) is a deformation 
retract of X and a fat structure of T coincides with the one coming from the 
surface. We shall call a map i a coherent embedding. 

As a corollary of the last proposition we get that the number of boundary 
components and the genus of the surface X are invariants of the fat graph T. We 
denote them by n(T) and g(T) and call them the number of boundary components 
and the genus of T. 

We need to introduce some important groups. Fix a fat graph T and an ori- 
ented surface with a boundary X . Denote H(T) the groups of homeomorphisms 
of CW(T).We have a subgroup H(T) C H(T) of homeomorphisms which leave 
the fat structure invariant. Let Ho(T) be a connected component of the unit 
in H(T). By aid of proposition [l] one can easily see that there is a short exact 
sequence of groups: 

1 -» H (T) -» H(T) -> Aut(T) - 1 (1) 

The group Aut(T) is the group of automorphisms of the fat graph T which 
preserve the fat structure. 

Denote H(X) the group of all orientation preserving homeomorphisms of X. 
Let H(X) be a subgroup of H(X) which consists of elements mapping each 
boundary component to itself. Denote by Hq(X) the connected component of 
the unit in H(X). This data defines a pair of short exact sequences 

1 - H (X) -> H(X) - f »-> 1 (2) 
l^H (X)^H(X)^r^l (3) 

Definition 4. We shall call T™ a mapping class group and T™ a mapping class 
group which preserves a marking. 

Fix a coherent embedding i : T — > X. Propositions |l| and || imply that there 
is a well defined homomorphism hi : Aut(T) — -> T™. 

Proposition 3. a) Homomorphism hi is injective. Denote Aut(Y) — Im(hi) n 
r™. The definition of Aut(T) is independent on i. we shall call an element 
a G Aut(T) a marking preserving automorphism. 

Definition 5. we shall call an element a S Aut(T) a marking preserving auto- 
morphism of a fat graph T. 

Remark 1. The short exact sequences [| and ^ do not split. However the se- 
quence |^ does. If we endow the edges of the graph T with a metric of a unit 
length. The group Aut(Y) acts on CW(T) by isometries. Denote the isometry 
corresponding to a G Aut(T) by CW(a). 

Two definitions are in order. 
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Definition 6. We say that two maps a, b : CW(T) — > CW(T') are isotopic if 
there are homeomorphisms m E Hq(T) and n E Hq(T') such that the following 
diagram commutes: 

CW(T) — CW(T') 

i m 1" 
CW(T) — » CW(T') 

Definition 7. We say that two maps : C'W(T) X are isotopic if there are 
homeomorphisms m E Hq(T) and z E Hq(X) such that the following diagram 
commutes: 

CW(T) — ^— > X 

l m 

CW{T) — ^— > X 

1.1. Shrinking of edges. Let T be a fat graph with some coherent embedding 
i : CW(T) — > X into an oriented surfaces with a boundary X . Choose an 
edge e of T which is not a loop. We shrink it, keeping the graph inside of the 
surface. As a result we get a new graph T/e with the fat structure induced 
from the ambient surface. By the construction we also get a coherent embedding 
i 1 = e(i) : CW(T/e) — > X which is defined uniquely up to isotopy. The number 
of edges and vertices of T/e is less by one than that of T, but n(T/e) — n(T) 
and g(T/e) = g(T). It is clear that the fat structure of T/e doesn't depend on 
the particular choice of i. The shrinking of an edge e also defines a CW map 
CW{e) : CW{T) -> CW{T') defined up to isotopy. 

Proposition 4. Shrinking defines a one-to-one correspondence between isotopy 
classes of coherent embeddings into XofT and T/e. 

Proof. Exercise. □ 



2. Definition of category M™ 

The objects of 06(M") are the fat graphs T such that g(T) = g and n(T) = n 
(n > 1, 9 > 1 or n > 3, g = 0). All vertices of T E Ofc(M™) have a valence > 3. 

To define the set of morphisms Mor(M") we list generators and relations. 
Each automorphism a E Aut(T) of a fat graph T E 06(M") which preserves a 
marking (see definition [| ) defines a generator in ffomM»(r,r). We denote it 
by the same letter a. 

Similarly a shrinking of an edge e in a graph T defines a generator e E 
Hom(T,T/e). 

In remark |l| and section 1.1 we defined a map CW which assigns to any 



automorphism of a graph or to a shrinking of an edge a mapping of appropriate 
CW complexes. We use it to define the set of relations. 

We say that two composed morphisms a, b between graphs T and T' are equal 
if the maps CW(a) and CW(b) are isotopic in a sense of definition ^|. 

Introduce two sets E(T) and V(r) which are sets of edges and vertices respec- 
tively. A morphism a in M™, represented as a composition of automorphisms and 
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shrinkings defines a map a : E(T)\JV(T) — > B(r')U\^(r'). Observe that two mor- 
phisms a, b are equal iff corresponding maps a, 6 : £'(r) U V(r) — > E'(r') U V(T') 
are equal. 

3. The homotopy type of the nerve of M™ 

Definition 8. Let C be a small category. Denote Af(C) the nerve of C 

we shall establish the following theorem: 

Theorem 1. Let T™ be a mapping class group of a surface of genus g with n 
boundary components which preserves a marking (see definition^) . Let K(Tg, f) 
be its classifying space. Then there is a homotopy equivalence of topological spaces 
JV(M£) = K{Y n g , 1) 

3.f . Coverings of the nerve of a category. Let us remind one general con- 
struction from 

Definition 9. Let C be a small category, Set be a category of sets. Let f be a co- 
variant functor from C to Set which maps all morphisms ofC into isomorphisms. 
Define a new category (C, /), whose objects are pairs (A,x) (A £ Ob(C) and 
x e f{A)). A morphism m between (A,x) and (B,y) is a morphism ip : A — » B 
such that ip(x) = y. There is a functor L : (C, F) — > C , which forgets about the 
second factor. 

Proposition 5. (l| Af(L) : ftf(C, f ) — > M{C) is a covering map. The fiber is 
isomorphic to f{A) for some A e Ob(C) 

Convention. We say that two small categories C and C are homotopic if 
their nerves are. Similarly two functors /x>/2 : C ~> C are homotopic if the 
corresponding maps of nerves are. 

3.2. Construction of the functor /. Fix an oriented surface X of genus g 
with n boundary components . For an object V G M™ let us let f(T) to be a set 
of isotopy classes of coherent embeddings i : T X. 

It is clear that automorphisms of a fat graph T induce automorphisms of f(T). 
According to proposition |i| collapsing of an edge e of T produces a one-to-one 
map e : f(T) — > f(T/e). We conclude that the functor / defines a covering of 
7V(M"). Denote he category (M™, /) by T™. 

Observation Mapping class group T™ acts on / by natural transformations. 

Proposition 6. The action o/T™ is free on f(T) for any T 

Proof. Fix a fat graph T 

We check a transitivity first. Each embedding i : T ^ X (i € /(T)) defines 
some cell decomposition S(i) of X. Here is it construction: each vertex v G T 
of valence n defines a two- cell & (i;) in a shape of an n-gon sitting inside of X 
and intersecting the boundary dX exactly in n points. Each edge e defines a 
cell in a shape of a rectangle £i(e), intersecting the boundary by a pair opposite 
sides, the other pair sits on a boundary of some n-gons, corresponding to vertices 
which e connects. One-cells are intersections of rectangle cell with a boundary 
and intersections of rectangle cells with n-gons. Zero-cell are defined similarly. 

Suppose we have two embeddings i, i' where i, i' £ -F(r), which define two cell 
decompositions E(i) and S(z') of X. Define a map Zi.y which maps £i(v) into 
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£i> (v) for each vertex v. Do similarly for edges. It is clear that the map Zi.y is 
defined correctly (it is only needed to check a consistency on the boundary of 
the cells, but it is more or less obvious). 

A triviality of a stabilizer. Suppose we have an embedding i, such that for 
some element z £ T™ the embedding z(i) is isotopic to i. Without loss of general- 
ity we may assume that H(i) = S(z(z)) and z is the identity on the one-skeleton. 
For each two-cell the map z defines it homeomorphism, which is an identity on 
the boundary. It is known that the group of such homeomorphisms is connected, 
therefore the stabilizer of reaction is trivial. □ 

Lemma 1. For any pair of objects (T,i) and (T',i') the set 
Hom-fri ((r, i), (r', i')) is either empty or contains only one element. 

Proof. Let a, b £ HomM n (T, V) be two morphisms such that f(a)(i) = f{b)(i) = 



i'(see section 3.2 for definition of /). If we choose representatives in the isotopy 
class we get f(a)(i) — i', f(b)(i) — i" where i' and i" are isotopic (see definition 
0). 

So we have a commutative diagram 
X — ► X 



CW(T) — !— > CW(V) 

In this diagram L £ Ho(X), I £ Hq(T). Since i' and i" are embeddings there 
is an element /' £ H(T'), which makes the following diagram commute: 

X — X 



CW{Y') — ^ CW(V) 



CW(T) — !— » CW{T) 

The homeomorphism /' leaves the fat structure of V invariant and must belong 
to H(V). Moreover V £ Ho(T) otherwise it would contradict to commutativity of 
the top part of the last diagram. Commutativity of the low part of that diagram 
implies that by definition of relations in the category given in section |^ a = b as 
a morphism in M™. □ 

3.3. Definition of a category A. We introduce a category A which will be 
used in the proof of theorem 0. Denote J to be a compact surface such that 
X C X and X\X is a union of discs. 

Definition 10. An object E £ 06(A) will be a cell decompositions of X D X. 
Any such cell decomposition will have as one-skeleton the image of i : T — > X C 
X for some fat graph T and coherent embedding i. The union of two-cells is 
the complement to the image of i. Two cell decompositions £ and £' will be 
considered as equal if they are isotopic. 

The morphisms in A are shrinkings of one-cells which are not loops. 

The nerve of this category has been studied in . To make a link with his 
notation we need the following 
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Lemma 2. Suppose a graph T C X is a one-skeleton of a cell decomposition of 
X (that is the complement of the graph is a union of disks). Then the dual graph 
r v also defines a cell decomposition of X . 

Proof. Let i : A X an embedding of some graph A into X. Let v(A) be the 
number of vertices in A, e(A) be the number of edges in A, and c(A) be the 
number of connected components in the complement U<=i = X\A. So 

in our notations X — A U (Ji=i By aid of Mayer- Vietoris long exact 

sequence we get an equation for Euler characteristics: 

X(X) = X (A) + x(Xi(A)) = «(A) - e(A) + X (X,(r)) (4) 

For graph T and its dual T v we have the following identities: 

«(r) = c (r v ), e (r) = e (r v ), «(r v ) = c (r) (5) 

Now let us use the fact that Xi(F) are contractible . It is equivalent to 
X(X 1 (T)) = 1. Then we have 

c(T) 

X {X) = v(T)-e(r)+®x(X i {T)) = 

i=l 

c( r v ) 

= v (r v )- e (r v )+ x(^(r v )) = 

i=l 

C (r) «(r) 

= x(*(r)) - e (r) + x(^(r v )) 

»=1 i=l 

It implies that x(^(r v )) = v(T) which in its turn gives x(^(r v )) = 

1. □ 

Fix n points on a compact surface X. Define a rank k- arc-system as a 
collection of k + 1 paths on the surface X connecting points, such that they 
intersects only at the endpoints and no two of them are isotopic. We say that 
the arc system fill the surface iff the complement to the set of paths is a collection 
of disks. 

Observe that a collapsing of a one-cell in the language of a cell decomposition 
S of X in the dual language corresponds to removing of a path in the arc-system 
made out of the T v (r v is a one-skeleton of a dual cell decomposition of X) . We 
have a simplicial set, we call it A , whose k simplices are rank-k ark-systems and 
the faces maps are removals of arcs. Denote A x the simplicial set of arc-systems 
which do not fill the surface. Let Y be a simplicial subset of the first barycentric 
subdivision A of A which has no faces in Aoo . 

Theorem 2. Q The geometric realization A(Y") ofY is contractible . 

Proposition 7. The nerve AT (A) is identically equal to A(F). 

Proof. Exercise. □ 
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3.4. Sufficient conditions for a functor to induce a homotopy equiva- 
lence of nerves. Suppose we are given two small categories C and C and a 
functors g%,g2 '■ C — > C . 

We formulate a condition when two such functors are homotopic. 

Proposition 8. Suppose there is a morphism between functors g\ and <?2- 
Then they are homotopic. 

Fix a functor g : C —> C. 

Definition 11. For any object Y 6 Ob(C') a category Y\g is defined as follows: 
its objects are diagrams Y A g(X) for some object X G C . Morphism are 
w : X — > X' such that v' = g{w)v. 

Proposition 9. // Y\g is contractible for any Y G Ob(C') then g is a ho- 
motopy equivalence. 

Definition 12. There is also a dual construction. For any object Y G Ob(C') 
a category g/Y as follows: its objects are diagrams g(X) A Y for some object 
X G C . Morphisms are w : X — » X' such that v = v'g(w) 

Proposition 10. |]J If g/Y is contractible for any Y G Ob{C) then g is a 
homotopy equivalence 

Proposition 11. jlj A category C having initial or terminal object is con- 
tractible. 

3.5. Proof of theorem [jj. 

Proof, we shall show that the universal cover of A/"(M") is contractible and 
7ri(7V(M^)) = r£. we shall identify the universal cover of 7V(M™) with 7V(T"). 
According to proposition || we have a covering map M{L) : A/"(T") — > A/"(M"). 
All we need is to check that A/"(T™) is contractible. 

There is a forgetting functor g : T™ — » A, which assigns to a pair (r, i) the cell 
decomposition of X D X described in the definition |l0|. According to theorem 
and proposition ^ the category A is contractible. To prove that T™ is contractible 
we show that g is a homotopy equivalence. 

We employ proposition ^ and show that for any object £ G A the category 
T\g is contractible . 

Fix an object £ G 06(A). Suppose we have an object in Ob(T,\g) which is 
represented by a diagram: 

£-ff((rV)) (6) 

In more condensed notations we shall denote this diagram as {ip, (g', i')} We can 
choose an object (T,i) G 06(T") and a morphism G Hom^ ((r, i), (V, i')) 
such that g(T, i) = E and g(ijj) = if). 

The object (F, i) is some coherent embedding of T into X which gives rise to E. 
The set of such embeddings is finite and each element has a form of composition 
i o a , where a is an automorphism of T. 

We fix one of such (r, i). The arguments given above imply that for any 
{■0, (r', i')} there is a morphism b : {id, (g, i)} — > {ip, (V, i')}. By lemma [j] this 
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isomorphism is unique. We can claim that the category T\g has an initial object. 
According to proposition [ll] the nerve A/"(£\g) is contractible. 

In proposition ^| we established that the group r™ acts by natural transfor- 
mations of the functor / and the action is free on each f(T). This implies that 
the action commutes with the projection Af(L) : A/"(T") — » A/"(M n ) and is free 
on the fibers. We can conclude that Af(M")is indeed K(F%, 1) □ 

4. Some modifications of the category M" 

We introduce a new category TM'™.The fat graphs which belong to 06(TM'™) 
are allowed to have two-valent vertices. As in case of M™ we define morphisms- 
generators first. These will be shrinkings of edges (which are not loops), automor- 
phisms (which preserve the fat structure and marking) and insertions of points on 
edges. The set of relations defined as follows. Two morphisms a, (3 : T — > V are 
equal iff CW{a) and CW(f3) are homotopic relative to zero-skeleton of CW(T). 

The category TM™ is a modification of TM'™. In the definition of morphisms 
we omit insertions of vertices 

Remark 2. In the definition of TM™ TM'™ we can relax a bit restrictions on 
n, g and allow all n > 1 g > 0. 

Proposition 12. a) There is an inclusion functor i : M™ — > TM'", whose image 
is a full subcategory o/TM'^. 

b)The functor i is a homotopy equivalence. 

Proof. We leave the proof of a) to the reader. 

b) we shall construct a functor er : TM'" — » M™ such that J\f(er) is a ho- 
motopy inverse to Af(i). The functor er erases all vertices of valence two. The 
composition er o i is isomorphic to identity functor of M™ . There is a morphism 
i o er — > id, which inserts all erased vertices. By proposition || it proves the 
claim. □ 

4.1. A homotopy equivalence of TM'" and TM™. We start with some pre- 
liminaries. 

Proposition 13. |IJ Suppose we have a direct system of categories fi : C; — * 
Cj+x such that fi are homotopy equivalences. The category C is a direct limit 
C = limCi . Then the functor d — C is a homotopy equivalence. 

Definition 13. Denote [n] an ordered set 1 < 2 < • • • < n. A category A has 
its objects {[n]\n > 1}. The morphisms are surjective nondecreasing maps. 

Definition 14. Denote by A2 a full subcategory of A whose objects are {[n]\n > 
2}. 

Proposition 14. Fix an object [n] G (96(A 2 ). Then the category (id/[n\) is 
contractible. 

id 

Proof. Indeed the category (id/[n\) has a terminal object [n] — ► [n]. □ 

Proposition 15. Consider a full subcategory A2(n) = {[k]\2 < k < n] C A2. 
This category is contractible for all n > 2. 
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Proof. The category A.2(ri) sits inside A(n) = {[k]\l < k < n}. The nerve 
of A(n) is the first barycentric subdivision of the standard n-simplex A. The 
nerve of A2(n) sits inside of A and is the union of all closed cells which have 
no common points with the 0-skeleton of A (before subdivision). If we place 
the standard n-simplex into K™ so that the mass center is at the origin then a 
homotety with the coefficient t (0 < t < 1) preserves A/"(A2(n)). □ 

Proposition 16. The category A2 is contractible. 

Proof. Apply propositions [l^ and [D| □ 

Theorem 3. The inclusion functor i : TM™ — > TM'™ satisfy the following prop- 
erty: for every T £ TM'™ the category (T\i) is contractible. Due to proposition 
|^ i is a homotopy equivalence. 

Proof. It is easy to see that every morphism <p £ HomjM> n (I\ T') can be uniquely 

factored T — > $ A V such that <j>' £ i7om TM ^(r,$) C -ffom TM -™ (T, <&) and a 
makes only insertions of vertices. 

Lemma 3. The correspondence (T —* V) ^ (T — *■ is actually a functor , 
which we denote by er : (T\i) — > (r\idTM™)- 

Proof. The proof readily follows from uniqueness of factorization. □ 

The category (r\idTM™) is contractible, since it has an initial object r — > T. 
All we need is to show that er is a homotopy equivalence. 

Definition 15. Let f : C — > C be a functor between two small categories. Fix 
Y £ 06(C). Define a category f^ 1 (Y) which consists of all X such that f(X) = 
Y, the morphism are those maps which cover the identity id £ Homc(Y,Y). 

There are inclusions of categories f^ 1 (Y) — » (Y\f) (X ~> Y —> f(X)) and 

f-\Y)^(f/Y) (X^f(X)^Y). 

Our plan is to show a) that for every Y £ Ob(T\idTM'* ) the category er -1 (Y) is 
contractible and 6)the functor g : er^ 1 (Y) — > (Y\er) is a homotopy equivalence. 
These facts in combination with proposition |9| yield the proof. 

a) Let us set the notations. The object Y £ Ob(r\idiM^) is a diagram T — > $ 
(4> £ HomTM™(T, $)). It is clear that every object of er^ 1 (Y) is represented by 

a diagram T — > $ P f . The morphism a inserts vertices on edges of $. Let 
E($>) be a set of edges of the graph $. To each element e € £'($) we assign a 
weight by the rule : w a i p ha{&) = the number of vertices inserted on e by a plus 
two. Suppose #(£?($)) = s. We assign 



$"f'^ [«, a (ei)] x • • • x K( ei )] G 06(A 2 XS ) (7) 



It is easy to see that this is an isomorphism of categories. By proposition 16 
the category er~ 1 (Y) is contractible. 

b) It is easy to see that every object X of the category (Y\er) is represented 
by a commutative diagram 
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(8) 



Here T, <j>, $ are fixed, 7, <t>' G Mor (TM™), a is insertion of vertices, we shall 
show that for every X G Ob(Y\er) the category (g/X) is contractible. With 
proposition |l^ it enough for the proof that g is a homotopy equivalence. 

We identify objects of this category with completions of upper right corner of 
the diagram || : 



r 



(9) 



"Free variables " here are morphisms a (insertions of vertices) and 5 G 
H om T M™ • 

To establish that this category coincides with the one which is obviously con- 
tractible we elaborate one the structure of the set of objects. The morphism 
7 contracts some edges of $ so we have an inclusion E{<&') C E{<&). Suppose 
the set E($) has p elements, so e\, . . . , e p G E(&), e p+ i, . . . , e s G E($)\E(&). 
Introduce a category (id& 2 l[w a < (ei)]) x •■■ x (id& 2 /[w a : (e p )]) x A^*" 8- ^. As 
in the prove of statement a) it is easy to see that (g/X) is isomorphic to this 
category. But the later is contractible due to propositions |lj and [l6| □ 

4.2. Homology of categories. Let / : C — > C be a functor between two small 
categories and let G : C — > Vect be a covariant functor from C to the category 
of linear spaces. 
There is a map 



limG o / 

c 



limG 

C' 



(10) 



def 

Denote higher derived functors i? i limG = iJj(C ,G) -the homology of C with 
coefficients in G. The map ]lu can be extended to a map of higher homology: 



(11) 



4.3. Sufficient condition for a functor to induce homology equivalence. 

We are interested in sufficient condition when maps 11 are isomorphisms. 



Definition 16. We say that a functor f is a homology equivalence between if 
the map |7J is an isomorphism for any functor G 
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We describe E 1 term of a general spectral sequence which measure a deviation 
of the map [ll] from being isomorphism. The spectral sequence converges to 
H.(C,Gof). 

The group Ejj is equal 

E h= [Xi^---^X l }®H J ((X 1 \f))®G(X l ) (12) 
[Xi<-» -<-x<] 

The differential is equal d — ( — l) fc dfc. Maps dk (k 7^ l,i — 1) replace 

a symbols [X x <- • • • <- X fe _a A X fe <- X fe+1 «- • • • «- X 4 ] by [X x <- • • • <- 

Xfe_i «— Xfc+i <—■••<— Xj]. 
The map 

:[X X < «- A JfJ ® Hj((Xi\f)) ® G(X 4 ) (13) 

* d ®S (a) [Xi <- • -h- ® ^((XA/)) ® G(JQ_x) (14) 

The map 

di :[Xi £ X 2 • • • 4- Xi] ® ^((XA/)) ® G(X 4 ) (15) 
ff (^f ' id [X 2 «- • • • <- XJ ® Fi((X 2 \/)) ® G(X,) (16) 

Remark 3. If is obvious that if homology H.((X\f)) do not depend on the object 
X and all maps H(/3) are isomorphisms then we can push our calculations a little 
further and conclude that E 2 is equal to iJ.((X\/)) ® H,(C, G). 

Suppose that Hi((X\f)) = for i > 1. Then the spectral sequence degener- 
ates and we proved the following result: 

Proposition 17. Suppose that for every Y € Ob(C') the category (Y\f) is 
contractible. Then the maps (7J are isomorphisms. 

We want to apply this sufficient condition to the inclusion functor i : TM™ — ► 

Proposition 18. For any functor G : TM'™ -> Vect the groups i2";(TM™, Got) 
and Hi(TW g , G) are isomorphic. 

Proof. In theorem || we showed that the categories (r\i) are contractible. The 
claim follows from proposition [l^. □ 

5. Boundary functors 

I owe to M. Kontsevich the idea of these functors. 

5.1. Functor of flags etc. Fix a fat graph T . Let fl(T) be a set of flags as it 
defined in [l| Introduce a transformation D acting on fl(T) (c.f. Fix a flag 
fx adjacent to a vertex v .Let / 2 be a flag which stays right ahead of /1 in the 
cyclic order of v. Suppose the flag / 2 is one end of the edge e VtW . The other one is 
/3 = D(fi). We tried to illustrate what are the geometric images staying behind 
this construction on the figure |l7[ Any fat graph can be coherently immersed 
into K 2 . The later is equipped with the standard orientation. It is easy to see 
that this immersion is unique up to isotopy, if isotopy is allowed to bring edges 
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over vertices. Fattening the edges we locally get a surface which may look like 
this: 



On this picture thick lines correspond to a fragment of a fat graph T. It is 
clear that operator D drags a flag along some boundary component. On the 
picture the boundary component corresponding to the flag /2 is di. 

The set fl(T) brakes into the union of orbits of D action. Denote the set of 
orbits by b(T). 

Remark 4. The geometric meaning of the set b(T) is transparent. An orbit 
a G b(T) defines an oriented path in CW(T). If one choose a coherent embedding 
i : CW{T) — > X , then the path corresponding to the orbit will be a image under 
deformation retraction of the one of the boundary components . The orientation 
of the boundary is induced by orientation of X . We conclude that for graph T 
with n boundary components #{6(r)} = n 

Remark 5. Fix some automorphism a of a fat graph T. The action of a on 
fl(T) commutes with D, inducing the action on b(T). The automorphism a 
preserves marking in a sense of definition iff its action on b(T) is trivial. Let 
(3 : r — > r' be an insertion of a vertex or a shrinking of an edge. Though (3 
doesn't define a map of fl(T) — > fl(T') it does define b(T) — > b(V). In other 
words we have a functor b : TM'™ — > Set. 

The functor b transforms morphisms into isomorphisms, therefore according 
to proposition [| defines a covering of the nerve VV(TM'™). We know that the 
fundamental group of VV(TM'™) is the mapping class group T™. 

Proposition 19. The monodromy action o/T™ on b(T) is trivial. 

Proof, we shall examine a covering over A/"(M") defined by b . Denote the 
category (M™, b) by B ( see definition ||). 

As we know there is a universal covering 7V(T™) — > A/"(M") with a fiber f(T)- 
the set of all coherent embeddings of T into oriented surface X. This covering 
is a universal principal bundle and every covering is induced from it. On just 
have to fix some set with T™ action and carry out the induction. The suitable 
set is the set of boundary components with their natural orientation. The action 
of the mapping class group on this set is trivial. By definition of the induced 
covering and remark this action coincides with the monodromy action. □ 



(17) 
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Definition 17. A boundary component of the category TM' g is a choice of an 
element o £ lim b. 

TMF™ 

Proposition [l^ guarantees that the set lim b has exactly n elements. 

TMF™ 

One can define the same way boundary components for categories M™ and 

5.2. Boundary functors. Our plan is to associate to an element Oj 6 lim b a 
functor TM'™ — > A, which we denote di. 

Definition 18. An element Oi defines an orbit Oi(T) in the set fl(T) of flags. 
Vertices of the polygon di(T) will be ordered triples (/i,/2,w), where fi is a flag 
which belongs to the orbit Oi(T), v is the vertex to which fi is adjacent. f\ a flag 
which is behind of fi in the cyclic order . a\ — {fi,fi,v) and 02 = (/3,/4,w) 
are connected by directed edge e 01i02 : a\ — > ai iff fi and f% are opposite ends 
of an edge e VjW connecting vertices u and v. It is transparently clear di(T) is a 



cyclic graph. It is worthwhile to look at the picture 11 and see how our formal 



definition identifies with simple geometric construction. 



Proposition 20. The correspondence di is a functor from TM'™ to A. The 
category A = TM'p = TM'o 1 is the cyclic category introduced by Connes (see 

w 

Proof. Exercise. □ 

The functors di(T) for various i will be the main source of graph objects, that 
is functors / : TM'™ — > Vect. Vect is category of vector spaces. Indeed for each 
i fix a functor fi : A — > Vect. The tensor product 

/ = (g) fi o di (18) 
gives an example of a graph object. 

6. A SPECTRAL SEQUENCE FOR GRAPH HOMOLOGY 

In this section we elaborate on the spectral sequence introduced in the section 



13| applied to a functor / = 9 X x • • • x d n : TM'™ — > A x • • • x A. 



Fix an object [fci] x • • • x [k n ] G Ob(A x • • • x A) . Our present aim is to 
understand the homotopy type of the category ([ki] x • • • x [fc„]\<9i X • • • X d n ). 

Let 4> '■ [ki] x • • • x [k n ] — > [k[] x • • • x [k' n ] be a morphism. It defines a covariant 
functor 

i>* : ([fci] x • • • x [k' n ]\di x ■ ■ ■ X d n ) -> ([fci] x • • • x [fc„]\<9i X • • • X d n ) 

(19) 

Theorem 4. For any morphism ij) the functor if)* establish a homotopy equiva- 
lence between ([fc^] x • • • x [k' n ]\d\ x • • • x d n ) and ([fci] x • • • x [fc„]\«9i x • • • x d n ). 
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6.1. Proof of the theorem ^. 



Proof. First we try to exhibit a simple geometric meaning of a diagram: 



[fci] x ••• x [k n ] ^d x x ••• x0 n (r) (20) 



Indeed we can think of an object [fci] x • • ■ x [k n ] as of a string of polygons. The 
map <fi — 4>i x ■ ■ ■ x <p n maps the vertices of [ki] to i-th boundary component of 
r. As a result we have a new structure: a fat graph T with a collection of labels 



h (*)>••■> b ki (i) > h(i) (21) 



attached to vertices of i-th boundary component (and this is done for each bound- 
ary component). The above order in the standard cyclic order, which exists on 
each boundary. It is useful to keep in mind the picture |l^ . 

The category ([fci] x • • • x [fc„]\di x • • • x d n ) is a modification of TM'™. The 
morphisms are morphisms of TM'™ which preserve the labeling. To avoid a 
possible confusion let us notice that vertex on the boundary can carry several 
labels as long the condition |2l] is satisfied. 

Observe that we don't need to prove the theorem for all morphisms -0. We 
can restrict our attention only to generators . Moreover we can disregard auto- 
morphisms id x • ■ ■ x t x • • ■ x id and we may suppose that ip = ipi x id x • • • x id. 

Let v : [ki — 1] — > [ki] be a morphism which inserts a vertex b\ such that 
frfci < bi < hi ■ ■ ■ < bfcj .The morphism e : [fci] — > [fci — 1] collapses the edge 
connecting b\ and 62- 

def 

Observe that e o v = id. If we can show that the functor (woe)* = {{v o 

def 

e) x id x ■ ■ ■ x id)* is homotopic to id, then v* = (v x id x • • • x id)* and 

def 

e* = (e x id x • ■ ■ x id)* would be homotopy inverse functors. This would prove 
the claim. 

Let us examine is the action of the functors e* and v* on the categories. Since 
the map v inserts a vertex b\, the functor v* remove the label 61 from the set of 
labels of the boundary component d\ . The map e collapses the edge between b\ 
and 62. the functor e* adds the label b\ to the vertex which already had label 
62. 

On the enclosed picture we illustrate the action of the functor (woe)*. It 
removes the label from the vertex and adds it to a vertex which has the label 62 . 



(22) 
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It would be nice to have a morphism id — » (woe)*, which provided a homotopy. 
Unfortunately it is not the case. 

Instead we shall construct a pair of functors $ and W . The first functor 
satisfy an equation $ N = (woe)*. The power N depends only on the genus g 
the number of boundary components n and k\, . . . , k n . The second functor "J is 
equipped with morphisms a : \& — > «c? and /3 : W — > $. It is clear that this is 
enough for id and (v o e)* to be homotopic. 

Definition 19. Remember that in definition [7^ we identified the vertices of a 
boundary polygon with ordered triples (fi,f2,v). we shall call the valence of 
(/i, fii v) the valence of the vertex v. 

Definition 20. Suppose the vertex (/i,/2,i>) has a valence two. A vertex 
(/2)/i,v) will be called the adjacent vertex. The reader must keep in mind that 
the adjacent vertex may belong to a different boundary component. 

Definition 21. of the functor First of all this functor is identical on under- 
lying objects and morphisms of the category TM'™. 

Fix an object Y £ Ob{[k{\ x • • • x [fc n ]\<9i x • • • x d„) . Denote the vertex on the 
boundary to which b\ is attached by I. If I also carries a label b2, then <&(Y) = Y . 
Otherwise choose the nearest staying ahead of I on the same boundary component 
vertex m for which one of the below conditions are met: 

a) A vertex m has a valence two and it or the adjacent vertex carries a label. 

b) A vertex m has a valence grater then two. 

The functor $ removes the label b\ from I and puts it on m. 

It should be clear that sufficient high power if this functor gives (v o e)* 
It is convenient to show how to define the functor ^> graphically. 



(63,62) 



61 




(v o e)* 



(63,62,61) 




(23) 
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01 



S 



*-t • ■ 

m 



61 



di 



s' 



S" 



On the picture |23| the reader may see a segment S of a graph T which is being 
transformed by the functor \&. The end points of this segment are I and m , 
which where used in the definition of functor $.The segment might be a union 
of a several edges. The functor <3> excises the segment S, makes two copies of 
it which we denote by 5" and S" , glues them and pastes the whole thing back. 
The point b\ is placed in the way the reader can see on the picture. 

It is easy to see that ^ is a functor. The desired morphisms are S" : & — > Id 
(it collapses the segment S"), S' : ^ — ► <& (it collapses the segment S'). □ 



Proposition 21. The nerve of the category ([1] x • • • x x • • • x d n ) is ho- 

motopic to K(T g ^ n , 1). The group T ' g>n is the mapping class group of orientation 
preserving diffeomorphisms of a surface X with n boundary components, acting 
trivially on the boundary. 

Proof. We start with some simple reductions. Let P : ([1] x • • • x [l]\<9i x 
• ■ ■ x d n ) — > TM'™ be the forgetting functor. The category M™ sits inside of 
TM'g as a full subcategory (see proposition |l^). Consider the inverse image 
i : P^ 1 (Mg) <^-> ([1] x • • • x [l]\<9i x • • • x d n ). Define a homotopy inverse functor 
er : ([1] x • • • x [l]\<9i X • • • X d n ) — * P _1 (M"). It erase all vertices of valence two 
with and move their labels to the next ahead vertex of valence grater or equal 
to three. The arguments that er and i are homotopy inverse follow closely the 
proof of the previous theorem. 

We want to introduce an alternative definition of the category P~ 1 (M g l ) = 
M g .„ which will prove to be more convenient for our purposes. 

In this new definition the objects of M 9! „ will be certain fat graphs whose 
vertices may have valence one . The restriction which distinguish a graph as 
being an object of M gi „ is each orbit of the transformation D : fl(T) — » fl(T) 
contains exactly one flag adjacent to a vertex of valence one, one-valent vertices 
are connected to vertices of valence four or grater and the graph has no two- 
valent vertices. The morphisms are defined as before except we do not allow to 
shrink an edge whose one end is one-valent vertex. 



A DEFINITION OF GRAPH HOMOLOGY AND GRAPH K-THEORY OF ALGEBRAS 17 



The equivalence of these two definitions follows from existence of a functor 
which maps graphs T G M™ with one label on each boundary component to a 
graphs with one-valent vertices. If a label b is attached to a vertex I the functor 
introduces a new vertex b which is connected with I by an edge e. 



The flag which corresponds to the /-end of e we denote by f e . By definition 18 
we identify the label b with an ordered triple (fx, / 2 , 1) where / 2 is a flag staying 
ahead of fi in the cyclic order of the vertex The cyclic order on the new graph 

will be /i < f e < /2 < /3 This identification enables us to define a boundary 

component d(v) corresponding to a one-valent vertex v. 

Fix an oriented surface X with a boundary. Assume that on each boundary 
component di(X) a point ai is chosen. Define a functor / : M 9i „ — > Set. The 
set /(r) consists of isotopy classes of coherent embeddings of CWiT) such that 
the complement to one-valent vertices sits in the complement to the boundary. 
The image of each one-valent vertex v is ai, the index i is the one of di(v). 

Arguing as in the proof of the proposition || one can show that the action of 
the group T g _ n is free and transitive on f(T). It is also evident that the functor 
/ transforms morphisms into isomorphisms, therefore the category (M 9! „,/) is 
a covering of M gj „. Now everything follows from the 

Theorem 5. Q The category (M g! „,/) is contractible. 

□ 

Corollary 1. The homology of the category M g >n are zero above dimension 6g — 
6 + 3n 

Proof. The classifying space K (r Si „, 1) is homotopy equivalent to the moduli of 
curves with n marked points and unit tangent vectors to these points. This is a 
smooth manifold of the dimension 6g — 6 4- 3n. □ 

6.2. A spectral sequence. 

Proposition 22. For any functor G : A x • ■ ■ x A — » Vect there is a spectral 
sequence E k which converges to H . (TM'™, {d\ X ■ • ■ X d n )*G), whose second term 
is equal to H (A x • • • x A, G) ® H,(Tg). The spectral sequence degenerates in 
6<7 — 6 + 3n term. 



Proof. We take advantage of the spectral sequence from section 4.2. According 
to the theorem^ the homotopy type of the category ([k\] x • ■ ■ x [fc„]\<9i x • ■ ■ x d n ) 
is independent on [fci] x ■ ■ • x [fc„] and equal to K{T g ^ n , 1) Due to remark |3| we 
can argue that the second term of our spectral sequence is precisely equal to the 
one described in the statement of the proposition. □ 

7. Example of computation of graph homology. 

To formulate a statement we need to introduce a category A. Its objects are 
sets [n] = {1 < 2 < • • • < n} with the specified linear order. The morphisms 
are nondecreasing maps. The category A contains a subcategory A 2 . The sets 
[n] (n > 1) make the objects. A morphism a : [n] — > [k] is a morphism in A 
which map the minimal element of [n] to the minimal element of [A;], similarly 
with maximal elements. It is a standard exercise to check that A and A 2 are 
antiisomorphic. On the objects the antiisomorphism i : A — > A 2 maps [n] to 
[n+1]. On the morphisms it maps inclusions into surjections and surjections into 
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inclusions . As a result any covariant functor on A2 can be thought of as a con- 
travariant functor on A, such is usually called a simplicial object. In particular 
if G : A2 — > Vect a covariant functor to vector spaces, then H (A2, G) = H\G). 
The right group is a ordinary homology of a simplicial vector space, which can 
be computed via standard complex. 

Remark 6. The categories ([l]\/dA) and A2 are isomorphic. As we know a 
diagram [1] — »• [n] € Ob(([l]\Id\)) can be thought as a cyclic graph with a choice 
of a label on one of it vertices. This label specifies a minimal and a maximal ele- 
ment in the order which exists on vertices of [n] . Therefore we identified objects 
of (Jl]\Id\) with ones 0/A2. It is clear that this identification is functorial. 

There is a projection p : ([l]\Id&) — > A. 

Proposition 23. For any covariant functor G : A x A x A — > Vect there is an 
isomorphism H, (TM' , (di x <9 2 x d 3 )*G) = H.(&2 x A 2 x A 2 , (p% oi 1 xp 2 oi 2 x 

P3 ° «3)*G) 

Proof. We want to address the following question first. Are there functors on(i = 
1,2,3) which would make the diagram below to commute? 



A 



(24) 



The reason why we anticipate that such functor might exist is that the nerve of 
TM'q is contractible, therefore there no obstruction to existence of appropriate 
map of nerves. We want to construct a functor which would realize such a map. 
Actually we shall construct only ol\. Two other functors are defined along the 
same lines. As it was explained in the beginning of section 3.1 the objects of 
([l]\9i) are fat graphs from TM'q with a choice of one label on the first boundary 
component. We expect that the functor a\ only places a label in the appropriate 
spot on the boundary, but does nothing with the underlying graph. Below we 
directly exhibit all graphs from TM'q which have no two-valent vertices, and 
spots where the functor places the label: 



1 



1 



G><3 



(0K3 — -OO 



Two comments about the picture are in order. The functor ct\ is defined not 
complete canonically. On the picture we marked objects (*) and (**) where we 
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have a choice of placing the label. The equality signs mean that the objects are 
isomorphic. The arrows denote collapsing of appropriate edges. It is clear from 
the picture that the rule of placing labels is manifestly functorial.On the objects 
with two-valent vertices we extend the above rule by functoriality. It follows that 
H.(TM' 3 ,(d 1 xd 2 xd 3 )*G) = H.(TM ,3 Q , ( Pl xp 2 xp^odi xd 2 xd 3 o ai xa 2 xa 3 )*G). 

Lemma 4. For any object Y 6 ([1] x [1] x xd 2 x 83) the category (Y\a\ x 
a 2 x «3 is contractible 

Lemma 5. For any object X <E ([1] x [1] x xp 2 xp 3 ) the category (Y\d\ x 
d 2 x 83) is contractible 

We don't give proves since they don't use any new ideas. 

We split computation of H. (TM'q, (pi x p 2 x p 3 o §1 x d 2 x 83 o ot\ x a 2 x 



a 3 )*G) in two steps. Utilizing a spectral sequence described in 4.2 applied to 
(pi x P2 x p 3 )*G and a functor d\ x d 2 x 83, we see that due to lemma || the 
spectral sequence degenerates in the first term. We deduce the identity 

H.([l] x [1] x [1]\W AX AXA, (Pi x P2 x P 3)*G) = 

H.([i\ x [1] x [l]\di x d 2 x d 3 , (pi x p 2 x p 3 o di x 8 2 x d 3 )*G) 

We repeat the argument with spectral sequence one more time but use as 
input (pi x p 2 x P3 o di x d 2 x 83)* G and the functor ot\ x a 2 x a 3 . This time we 
use lemma ||. We see again the the groups x [1] x [l]\c\ x d 2 x 83, (pi x 

p 2 x p 3 odi x 8 2 x 83)* G) and H,(TM' 0) (pi x P2 xp 3 od 1 xd 2 x 8300.1 xa 2 x a 3 )*G) 
are equal. 

So we have 

H.(TM'l, (pi x p 2 x p 3 o di x 8 2 x 8 3 o ai x a 2 x a 3 )*G) = 
H.(([l] x [1] x [l]\Id AxAxA , (pj x p 2 x P3 )*G) 

According to remark ^| the later groups are just homology groups of simplicial 
vector space associated with G. □ 



8. Application to algebras 

Fix an associative algebra A with a unit and define a functor A# from the 
category A to vector spaces. The objects of A are n-gons. The functor assigns 
to an n-gone a vector space equal to A® n . In the space A® n each tensor factor 
correspond to a vertex of the n-gone. If we think of an n -gone as of a cyclic graph 
the functor A# transforms collapsing of an edge into multiplication of the tensor 
factors corresponding to the ends of the edge. The order in which multiplication 
is carried out is determined by the orientation of the cyclic graph. The group 
S n acts on the space A® n by permutations, the action of rotation of the n-gone 
factors through the action of S n . The functor A# transforms insertions of a 
vertex into an edge into tensoring by the unit , where the unite is placed exactly 
on the spot of the tensor factor corresponding to the new vertex. 

We also give a definition of such functor for non unital algebras. Given an 
algebra / with no unit we define a new algebra I + with adjoint unit. The algebra 
I + admits an augmentation p : I + — > k, where k is the ground field. Therefore 
we have a map p : I + # — > fc*. Denote the kernel of this map. 
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Definition 22. Fix n algebras with a unit. Denote 1111 



Hf{A u . . . , An) = Urn ' Af o % (25) 

TM'™ i=l 

the graph homology of algebras. 

Remark 7. For the case on non-unital algebras we replace the functor by 
I*. 

Remark 8. One can replace the category TM' by category TM™. However they 



compute the same homology groups as was shown in proposition 18 



Remark 9. According to Connes H for one algebra the groups lim ' are equal 

A 

to cyclic homology HC.(A). It explains why graph homology is a generalization 
of cyclic homology. 

Remark 10. Due to identification T'M 2 = A we have H°(Ai,A 2 ) = HC (At<g> 
Af). 



The proposition 22 in context of functor G = (££>™ =1 Af o d-i becomes 



Proposition 24. There is a spectral sequence converging to H 9 (Ai, . . . , A n ) 
whose second term is equal to (<££)" =1 HC \(A s ))i ® Hj(T g ^ n , k) 

Corollary 2. Graph homology are Morita invariant 

Proof. We establish it in the following case. Suppose maps Ai — * A\ are inclu- 
sions of Morita equivalent algebras. We show that these homomorphisms induce 
isomorphism on graph homology. 

The homomorphisms define a morphism between spectral sequences of graph 
homology of algebras At, ... , A n and A[, . . . , A' n . It is known (see that the 
maps HC.(Ai) — > HC, (A0 on cyclic homology are isomorphisms. Therefore the 
second terms of the spectral sequences of graph homology are isomorphic. It 
implies that limit terms must be isomorphic too. □ 



Corollary 3. Now we can make a general computation of zero graph homology. 
Indeed from the spectral sequence it follow that Hq (At , . . . , A n ) — Hq (At ) <8> • • • ® 
Ho(A n ) - the tensor product of zero Hochschild homology. 



The proposition 23 specializes in our case into 



Proposition 25. There is an isomorphism H°(Ai, A2, A3) = H. (At)<g>i?.(A2)(S) 
H. (A3). The groups H.(A) are Hochschild homology groups of an algebra A. 

Let us examen the relative case of graph homology. Suppose we have an 
ideal I C A. Denote by p the natural projection A — > A/I. It induces a map 
p# • _> [A/iyfc . Denote the kernel of p& by (A, I)#. There is a natural map 
I#^{AJ)*. 
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Definition 23. Define a relative graph homology by the formula 
H 3 {Ai, . . . , (Ai,Ii), . . . ,A n ) = 

lim -Af o di®, ®(Ai,Ii)* o ft®, ®A# o ft, 

TM'™ 

By functoriality we have a map 

H 9 (A U ..../,... . , A n ) -» H 9 (A U . . . , (Ai,Ii), . . .,A n ) (26) 

We say that an ideal is excisive in graph homology if the map [2^ is an isomor- 
phisms. 

Proposition 26. If an ideal I is excisive for cyclic homology then it is excisive 
in graph homology. 

Proof. We take advantage of our spectral sequence. According to the assump- 
tions the second terms of the spectral sequences for H 9 (Ai, . . . , Ii, . . . , A n ) and 
H 9 {A\, . . . , (Ai, Ii), . . . , A n ) are isomorphic. Therefore the limiting terms must 
coincide. □ 



Corollary 4. As usual for excisive ideal we have a long exact sequence of graph 
homology : 

• /,....; -11^ 1 : • (27) 

- H 9 (. . . , (Ai/Ii), ...) - H'U{. ..,/*,...)-> (28) 

9. A DEFINITION OF GRAPH K-THEORY 

Denote by Mat r (A) the algebra of r x r matrices with entries in algebra A. we 
shall suppress some symbols in the notations for graph homology of the ground 
field, i.e: 

H 9 {n,k) d = f H 9 (k,...,k) (29) 
We are going to introduce a class of morphisms : 

H 9 (n,k) -> iJ 9 (Mat ri (Ai), . . . , Mat r „ (A n )) (30) 
we shall do it on the chain level. Let us invoke a functor 

n 

^Matrj (Ai)...Matr„ (A„) = f (g) Mat ri (A 1 )# o ft : TM£ -» ^eci (31) 

1=1 

used in the definition of graph homology. We use a notation L(T) for a degenerate 
case when all algebras A\ = . . . j4„ = k. In this case £(r) = k for all T 
Suppose also tp(T) is a morphism of functors, i.e. 

1p(T) : L(r) -> iMat ri (A 1 )...Mat r „(A„)(r) (32) 



is a homomorphism of Aui(r) modules. 
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and all diagrams 

L(T) L(T/e) 
V-(T) I V>(r/e)| (33) 

iMat ri (Ai)...Mat r „(A„)(r) ^Mat ri (Ai)...Mat r „ (A n ) (X I e ) 

commute. Then the map tp induces a morphism 

H g (n,k, ... ,k) % iJ 9 (Mat ri (Ai), . . . ,Mat r „(A„)) (34) 

We use Morita invariance of graph homology. 

The spaces L(T) are canonically isomorphic to k. The image of the unit under 
the map ip defines an element in LMat ri (A!)...Mat rjl (A„) (r), denoted by the same 
letter ip(T). 

Remark 11. The set of all these elements are connected by some relations. For 
example tp(T/e) — L(e)ip(T). In particular we can recover if) if we know ip(T) 
for graphs T having only vertices of valence two or three. 

9.1. A method to produce 0>(r). Fix a vertex to of a fat graph T. Denote 
n a germ of a boundary curve Si through to and N m the set of all germes of 
various Si through m. Warning: the set N m might contain more then one germ 
of the same boundary curve. 

Remark 12. One can easily see that #{iV m } = f/=fiags adjacent to m. 
Given a graph T and its vertex m fix an element 

<A™(r)e (g) Mat^A;) (35) 

n germ ofsi 
n£N m 

Due to remark |l2| 

</>( r ) = (g) ^m(r) £ i M at ri (A 1 )...Mat r .„(A„)( r ) ( 36 ) 

m£vertices 
ofT 

Of course in general collection ip(T) will violate conditions |3^, |3^. According 
to remark [ll] it is suffice to fix collections of tensors only for graphs T with 
vertices valence two and three. 

Definition 24. Denote Mg ,3 n the following collection of fat graph. A graph 
r £ Mg ,3 n has vertices valence two and three. T has no two vertices valence three 
connected by an edge, similarly T has no two vertices valence two connected by 
an edge. In this definition the vertices might coincide. 

We shall define a set of equations , whose solutions are tp m (T), T £ Mg' 3 n . 
Equations for quadratic tensors. The first set of equations is for ^> m (r), 
where to is a vertex of valence two. We know that according to |35| 

^m(r) = a i ® b i e Mat n ( A i) ® Mat ^ (Aj) (37) 

We write the diagram of orientations of germs p p of Sj and q, q of Sj at a vertex 
to. Suppose it looks like the upper part of the following picture: 
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a k ai 
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The first set of equations one can read off from the lower part of the picture : 



^ a k ai ® bib k = ^ a t ® 6; (38) 



Introduce a notation : suppose A is an algebra, then A° v is the algebra with 
opposite multiplication. By definition it has the same linear space as A. Using 
this notation we can rewrite pq shortly 



^ m (r) 2 = Vm(r) e Mat n (^) op ® Mat rj (Aj) (39) 



Notice that if the arrows in the diagram were reversed , the other tensor 
multiple (Mat r . (Aj)) would acquire the op symbol. 

Now we shall discuss the meaning of this relation. Suppose we have a graph 
r', such that r'/e = T and the ends of the edge e are vertices m and ml . . We 

def 

can define ipmfi 1 ') = ip m >(T ) = tp n (T), where vertex n S T is obtained from e 
by collapsing it to a point . Then it easy to check that L(e)ip(T') = i/j(T) 
Equations for two-tensors and three-tensors 

Fix vertex m(2) of valence two and m(3) of valence three in a fat graph T. 
Suppose also they are ends of an edge e. Suppose we have the following diagram 
of orientations of germs of boundary curves at these vertices(the upper part of 
the picture): 
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On this picture p, u are germs of boundary curve Si, t,v of Sj, q of s^. 
We remember that V\n(2)( r ) = J2i a i ® e Mat n (Ai) op ® Mat ri (Aj) and 
^m(3)(r) = Efc J/fc ® ^ O z fe G Mat I . i (A l ) op ® Mat^A,-) (g> Mat rfc (A fc ). One 
cam read off the equations from the lower part of the picture: 



1>m(S) (T)Vm(2) (r) ® 1 = ^m(3) (f) (40) 



Interpretation of equation Fix a fat graph T G We want to define 

tp m (F/e) for a fat graph T/e where e is chosen as above and equation satisfies. 
Denote Vert(T) the set of vertices of T. Then Vert(T/e) C Vert(T) . Define a 
function m — > ip m (T/e) as a restriction of m — > i/Vn(r) on Veri(r/e). Then it is 
easy to prove that L(e)i/j(r) — ip(T/e). 

Equations for three-tensorsSuppose we are given two fat graphs T, V G 
06(TM'") that are equal, except for parts shown in the upper part of the next 
picture. It is clear that if the equal parts of graphs satisfy property described in 
definition |24| defining the set M^'\ one can split in two an appropriate edge of 
the graph to make them elements of Mg' 3 n .We know what element of the algebra 
assign to this two-vertex and it presence has no effect on the equation we shall 
describe now. Therefore we shall neglect this extra vertex and treat T, V as they 
were elements of Mg' 3 n 
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We shall introduce an equation for t/j m (T) and ip m (V). First of all functions 
m — > il> m (T) and m — > ^ m (r) coincide on the set Vert(T)\{m(3), m(3)} = 
Vert(r)\{/(3),r(3)}. 

By definition 

VVn(3)( r ) = V a; ® 6; ® c; e Mat n (A,) ® Mat rj (A,-) op ® Mat rh (A,,) 

(41) 

^m( 3 )(r) = ^x k ®z k ®y k e Mat rj (A,) op Mat rfc (A k ) op ® Mat rh (A,,) 

fe (42) 

Similarly 

^(3) (O = £ ej «» /i (» « e Mat rj (A 4 ) eg) Mat rj . (A,) op eg) Mat rh (A k 



op 



(43) 



VT(3) ( r ') = Uk ® Sk ® tk £ Matr * Mat r* ( A fc)° p ® Mat rh (A h ) 

fe (44) 

Introduce a notation: suppose we are given n associative algebras B\ , . . . B n 
and an element b = J2 b s (l) <g> • • • ® 6 s (i — 1) ® & s (i + 1) • • • ® 6 s (n) £ #j • 

Denote b 1 the element ® • • • ® & s (i - 1) ® 1 ® & s (* + 1) • • • ® 6 s (n) G (g) Bj 
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Now we are able to introduce third type of equations: 

V>™ ( 3) (r) 3 ^( 3) (r) 1 = i> m (r')% ( 3) (r') 2 e (45) 

e Mat ri (Ai) <g> Mat rj . (Aj) op <g> Mat rfc (A k ) op <g> Mat rft 

(46) 

One can read off this equation from the lower part of the picture. 

Symmetries The last condition which we want to impose is nice behavior of 
"0m(r) with respect to Aut(T) . Namely we impose : 

VT(m)(r) = Vm(r), TeAut(T) (47) 

Definition 25. It is easy to see that the collection of function ip m (T) satisfying 
equations^t^ [J^, 4-5 is closed under direct sum. In other words they form additive 
category. The Grothendeick group of it is by definition graph K-theory. 

Proposition 27. There is a natural way to extend functions ip m T on all fat 
graphs in TM™. The collection of elements ip(T) functions ip m T define satisfy 
conditions and \3$[ . 

9.2. Interpretation of elements of graphical K-groups. We start this sub- 
section with the following observation which belongs to mathematical folklore. 
Suppose that we are given an associative finite dimensional algebra A. We de- 
form its multiplication law . As a rule in the process of deformation algebra 
becomes "more semi-simple" . In particular if the algebra is already semi-simple 
then the conventional theory of deformation gives trivial results . If one still 
wants to define some sort of "discrete" deformation then can act as follows. Pick 
an element 

ip = y^q» ® h ® c, e A (8 A ® A 
. Define a new multiplication in A by the rule: 

xty = a i xb iV C i ( 48 ) 

Of course for general tensor ip the new multiplication is no longer associative. 
Introduce the equations : 

1) a j a i ® h ® Cibj ® cj — J>2 a,i ® bid] ® bj ® CjCi 

2) Yl a %bi ® Cj = a i ® &iCj = 1 <8> 1 

Proposition 28. Suppose that tensor ip satisfy the condition 1. Then the alge- 

bra A with multiplication x * y is associative. Denote the unit of algebra A by 
1. If ip is a solution of the second equation 1 is the unit for the algebra with 

multiplication x * y. 
Observation 

The elements a^j = 1 ® 1, 61,2.3 = 2j a i ® c « ® ^ ^ s an element of group 
(A) . Apparently if one impose cyclic symmetry condition on tensor ip one 
can build elements of K° groups for all values of g and n(the function ip m (T) see 
equation [55] is given by the formula ip m (Y) = ^\ ® Cj <& 6< for a three- vertex 
m and VVn(r) = 1 for a two- vertex m) . 

We want to propose a method to construct characteristic classes of deforma- 
tions in graphical homology. 

The following theorem is true (it is also a part of math folklore): 



A DEFINITION OF GRAPH HOMOLOGY AND GRAPH K- THEORY OF ALGEBRAS 27 

Theorem 6. Suppose we are given an algebra A , dimA — n 2 . Consider an 
algebra Mat n . Then there is a element ip e Mat* 83 subject to relations 1,2, 

such that A is isomorphic to the matrix algebra with new multiplication x . 

We want to use this theorem to build characteristic classes of deformations. 
Namely suppose we are given a deformation A^ of algebra A and suppose that 
for h ^ Ah = Mat n . Then there is an element iph which defines an element of 
K group and hence characteristic classes. 

9.3. Relation to Galois cohomology. Suppose that we are given a Galois 
extension of a field K C L with the Galois group G. Denote by A* invertible 
elements in a ring A. There is a complex which computes Galois cohomology 

H l {G, L*). Here is its description. C n d = (L <8> ... ® L)* . The differential d = 

S v ' 

n 

n"=i -Let J2 S a «W ® ■■■ ® a s(i) ® a s (i + 1) ® ... ® a s (n)) be an element of 

C n . Define di by 

di(^2 a s( i ) ® ■•■ <S> a s (i) <2> a s (i + 1) <g> ... ® a s (n)) = 

(49) 

— a s (i) ® ... (g) o s (i) <8> 1 <8> a s (« + 1) <E) ■•■ a s (n) 

s 

It is easy to sec that cocycles in degree 2 map to the K ^ (if). Apparently 
there is a relation of graphical homology to the Brauer group. 
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